منابع مشابه
Perfect-Information Games with Lower-Semicontinuous Payoffs
We prove that every multi-player perfect-information game with bounded and lower-semi-continuous payoffs admits a subgame-perfect ε-equilibrium in pure strategies. This result complements Example 3 in Solan and Vieille (2003), which shows that a subgame-perfect ε-equilibrium in pure strategies need not exist when the payoffs are not lower-semi-continuous. In addition, if the range of payoffs is...
متن کاملLower Semicontinuous Functions
We define the notions of lower and upper semicontinuity for functions from a metric space to the extended real line. We prove that a function is both lower and upper semicontinuous if and only if it is continuous. We also give several equivalent characterizations of lower semicontinuity. In particular, we prove that a function is lower semicontinuous if and only if its epigraph is a closed set....
متن کاملRadial representation of lower semicontinuous envelope
We give an extension to a nonconvex setting of the classical radial representation result for lower semicontinuous envelope of a convex function on the boundary of its effective domain. We introduce the concept of radial uniform upper semicontinuity which plays the role of convexity, and allows to prove a radial representation result for nonconvex functions. An application to the relaxation of ...
متن کاملNonconvex, lower semicontinuous piecewise linear optimization
A branch-and-cut algorithm for solving linear problems with continuous separable piecewise linear cost functions was developed in 2005 by Keha et. al. This algorithm is based on valid inequalities for an SOS2 based formulation of the problem. In this paper we study the extension of the algorithm to the case where the cost function is only lower semicontinuous. We extend the SOS2 based formulati...
متن کاملPerfect Information Games with Upper Semicontinuous Payoffs
Flesch et al [3] showed that, if the payoff functions are bounded and lower semicontinuous, then such a game always has a pure, subgame perfect -equilibrium for > 0. Here we prove the same result for bounded, upper semicontinuous payoffs. Moreover, Example 3 in Solan and Vieille [7] shows that if one player has a lower semicontinuous payoff and another player has an upper semicontinuous payoff,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2001
ISSN: 0898-1221
DOI: 10.1016/s0898-1221(01)00126-2